Ancestry Inference in Complex Admixtures via Variable-length Markov Chain Linkage Models
نویسندگان
چکیده
منابع مشابه
Ancestry Inference in Complex Admixtures via Variable-Length Markov Chain Linkage Models
Inferring the ancestral origin of chromosomal segments in admixed individuals is key for genetic applications, ranging from analyzing population demographics and history, to mapping disease genes. Previous methods addressed ancestry inference by using either weak models of linkage disequilibrium, or large models that make explicit use of ancestral haplotypes. In this paper we introduce ALLOY, a...
متن کاملAlgorithms for variable length Markov chain modeling
UNLABELLED We present a general purpose implementation of variable length Markov models. Contrary to fixed order Markov models, these models are not restricted to a predefined uniform depth. Rather, by examining the training data, a model is constructed that fits higher order Markov dependencies where such contexts exist, while using lower order Markov dependencies elsewhere. As both theoretica...
متن کاملLearning Variable-Length Markov Models of Behavior
In recent years there has been an increased interest in the modelling and recognition of human activities involving highly structured and semantically rich behaviour such as dance, aerobics, and sign language. A novel approach is presented for automatically acquiring stochastic models of the high-level structure of an activity without the assumption of any prior knowledge. The process involves ...
متن کاملLearning Structured Behaviour Models Using Variable Length Markov Models
In recent years there has been an increased interest in the modelling and recognition of human activities involving highly structured and semantically rich behaviour such as dance, aerobics, and sign language. A novel approach is presented for automatically acquiring stochastic models of the high-level structure of an activity without the assumption of any prior knowledge. The process involves ...
متن کاملVariable Length Markov Chains
We study estimation in the class of stationary variable length Markov Ž . chains VLMC on a finite space. The processes in this class are still Markovian of high order, but with memory of variable length yielding a much bigger and structurally richer class of models than ordinary highorder Markov chains. From an algorithmic view, the VLMC model class has attracted interest in information theory ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2013
ISSN: 1066-5277,1557-8666
DOI: 10.1089/cmb.2012.0088